ALGEBRAS WITH A COMPATIBLE UNIFORMITY 
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Abstract. Given a variety of algebras V, we study categories of algebras in V with a 
compatible structure of uniform space. The lattice of compatible uniformities of an algebra, 
Unif A, can be considered a generalization of the lattice of congruences Con A. Mal'cev prop- 
erties of V influence the structure of Unif A, much as they do that of Con A. The category 
V[CHUnif] of complete, Hausdorff such algebras in the variety V is particularly interesting; 
it has a factorization system (E, M), and V embeds into V[CHUnif] in such a way that 
E n V is the subcategory of onto and MnV the subcategory of one-one homomorphisms. 



Introduction 

In this paper, we study algebras having a compatible structure of uniform space. We will 
call these uniform algebras in this paper. We study the lattice of compatible uniformities 
Unif A on an algebra A, and show that Mal'cev properties on a variety of algebras V influence 
the structure of Unif A for AgV. We also define a number of categories of uniform algebras 
in V. We are particularly interested in the category V[CHUnif] of complete, Hausdorff 
uniform algebras in V. 

We warn the reader that the term uniform algebra, although used in this paper, has 
been used previously, in a different sense, for referring to algebras such that the lattice of 
subalgebras, or the lattice of congruences, has the property that any two elements which are 
not _L have a meet which is also not _L. 

We see Unif A as a generalization of the congruence lattice Con A. Con A embeds into 
Unif A by a lattice homomorphism that preserves arbitrary joins. Also, given U G Unif A, 
we can complete A with respect to U, yielding a uniform algebra we denote by A/U because 
this construction generalizes the formation of a quotient algebra by a congruence of A. 

Mal'cev properties on a variety V influence the structure of Unif A for A e V, much as 
they do that of Con A. We show that if V is Mal'cev, then compatible uniformities on A 
permute, in a sense we define, and that Unif A is modular. We show furthermore that if V is 
an arithmetical variety, then Unif A is distributive. Finally, we show that if V is congruence- 
modular, and thus has a sequence of Day terms, then Unif A satisfies a weakened form of 
the modular law. 

The category V[CHUnif] of complete, Hausdorff uniform algebras in V can be considered 
as a generalization of the category of algebras in V (which we also denote by V), in the 
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following sense: V embeds into V[CHUnif|, and VfCHUnif] admits a factorization system 
(E, M) such that E fl V is the subcategory of onto and M fl V the subcategory of one-one 
homomorphisms. 

The paper first defines uniform algebras in sections || to f|. Sections |] to |7| study the lattice 
of compatible uniformities Unif A, and the influence of Mal'cev properties on its structure. 
Sections [S] to |TU| study the important operations of Hausdorffization and completion. Section 



IT| discusses limits and colimits in a number of categories of uniform algebras. Finally, 



sections [12] and [13] review the theory of factorization systems in a category, and discuss the 
important properties of the category VfCHUnif] that we have mentioned. 

In this paper, the term proposition has been used for those results which are both elemen- 
tary consequences of the basic definitions, and well-known. We have used theorem for other 
results, even though parts of some of them are straightforward and fairly standard. 

Preliminaries 



Category theory. We follow [10] in terminology and notation. 



Universal algebra. We assume the basic definitions of Universal Algebra, as found, for 
example, in [[J. However, in the definition of an algebra, we prefer to allow an algebra to be 
empty. 

Lattices and Filters. We use the notations _L and T for the least and greatest elements 
of a lattice, assuming they exist. We denote the interval sublattice from a to b, in the lattice 
L, by l L [a,b]. 

A filter in a lattice L is a nonempty subset F C L which is closed under finite meets, and 
closed upward, i.e., x < y and x G F implies y G F. If we have a subset B of a filter F, 
such that F consists of all elements of L greater than or equal to some element of B, then 
we say that B is a base for L. A set B C L is a base for a filter of L iff for any two elements 
x, y G B, there is an element z G B such that z < x A y. 

If S is a subset of a lattice L, we denote by Fg L S, or simply FgS, the filter generated by 
S. This is the smallest filter of L containing S, and is the filter having the set of finite meets 
of elements of S as a base. 

Filters in L form a complete lattice FilL, with join the intersection of filters and with 
meet of a tuple of filters { F } ig j equal to Fg([J i Fj). 

I. Binary Relations 

In this paper, we will make extensive use of binary relations on a set S. The set of such 
relations forms a lattice, with meet the intersection and join the union of relations. 

Relational products. Given two relations U, V on S, we will denote by UoV the relational 
product of U and V, i.e., the relation { (u, v) \ 3w G S such that u U w and w V v }. This 
is an associative operation on relations on S. If IA\ and U2 are sets of relations on S, then 
we denote by IA\ o U 2 the set { U\ o U2 \ U\ G Ui, Ui G U% }. This is an associative operation 
on sets of relations on S. 
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Given a relation U on S (or, a set IA of relations on S), we will denote by U n (by lA n ) the n- 
fold relational power, defined inductively by U l = U, U k+1 = U oU k (respectively, by IA 1 = IA, 
lA k+1 =UoU k ).We also define U^ 1 = { (t, s) | (s, t) E U }, and IA' 1 = { U' 1 \ U E IA }. 

Relations, functions, and operations. If / : S — > T is a function, and U is a binary 
relation on S, then we denote by f{U) the set of pairs (f(x),f(y)) such that (x, y) E U. 
More generally, if U is a relation on S, and uo an n-ary operation on S, then we denote by 
uj{U) the set of pairs (cu(a), u>(b)) such that <2j U bi for all i. If U is a set of binary relations 
on S, and 00 is an operation, then we denote by uo(U) the set of oo(U) for U ElA. 

Lemma 1.1. Let S be a set, U and V binary relations on S , and uj an n-ary operation on 
S. Then we have 

(1) u{U n V) C u{U) n and 

(0) w([/oy) c w ([/)o U (K). 

If / : S — > T is a function, and V is a binary relation on T, then we denote by f~ l (V) 
the set of pairs (x,y) of elements of S* such that (f(x),f(y)) E V. If V is a set of binary 
relations, then we denote by / _1 (V) the set of f~ l {V) for V E V. 

If uj is an n-ary operation on S for n > 0, and C/ is a binary relation on S", then we denote 
by U w the set of pairs (a, a!) such that cj(a, 6 ) U uj(a', b ) for all (n — l)-tuples 6. 

Lemma 1.2. // { [/, }j g / is a tuple of binary relations on A, and uj is an n-ary operation for 
n>0, then^Uf C ((J, ' 

for some i 

— * 

for all b, for some i 
for all b 



□ 

Compatible niters of relations. Let A be an algebra. Recall that if U is a relation on 
A, then we say that A is compatible if for all basic operations uj on A, uj(U) C [/. We will 
now generalize this concept to filters of relations. 

Lemma 1.3. Let A be an algebra, and U a filter of relations on A. The following are 
equivalent: 

(1) For each basic operation uj, and each U EU, there exists U ElA such that uj{U) C U . 

(2) For each term operation t, and each U ElA, there exists U ElA such that t{U) C U . 

(3) For each basic operation uj, ¥g{uj{U)) < IA. 



Proof. We have 



[jUt a' 



a U? a' 



u(a, b ) Ui oj(d, b ) 
uj(a,b) (\JUi) uj(a',b) 



a((JUi) u a' 
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(4) For each term operation t, Fg(t(JA)) < IA. 

Proof. First, note that by lemma uoilA) and t(lA) are bases for filters of relations. Thus, 
it is clear that (1) (3) and (2) (4). Clearly also, (2) (1); to show (1) 

(2), it suffices to show that the set T of operations t (of all arities) such that for all U eW, 
3U G IA with t(U) C U, is a clone. Clearly, the 2 th of n projection 7r in G T for all n and 
z; given n'-ary w' 6 T and an n'-tuple uj of n-ary elements of T and given U G IA, 3U G W 
with lu'(U) C [/, and 3U G W such that u>i(U) G £7 for all i, using the fact that IA is a filter. 
Then (u/w)(U) C [/. Thus, T is a clone. □ 

Given a filter IA of relations on A, we say that IA is a compatible filter of relations on A if 
the equivalent conditions of the lemma are satisfied. 

Theorem 1.4. Let A be an algebra. Then we have 

(1) If {Ui}id is a tuple of compatible filters of relations on A, then compatible; 

(2) ifU and V are compatible filters of relations on A, then so is Fg(U o V); and 

(3) ifU is a compatible filter of relations on A, then so is U~ l . 

2. Uniform Spaces 

In this section, we review the notion of a uniform space, following |§ in many respects; 
see also the references cited there, including ||. 

Uniformities and semiuniformities. Let S be a set, provided with a set U of binary 
relations on S satisfying 

(Ul) if U G U, and U C V, then V G U\ 
(U2) if U, V G U, then U n V G U; 

(U3) if U GW, then A 5 C U, where A s is the diagonal { (s, s) : s G 5 }; 

(U4) ifU eU, then U' 1 eU; 

(U5) if 17 e W, then U o U C [7 for some U G W. 

Then W is called a uniformity on S 1 , and (S,U), or simply S 1 , is called a uniform space. 

Of course, (Ul) and (U2) simply state that U is a filter of binary relations, and (U3) states 
that all of the relations in IA are reflexive. 

If IA is a set of relations on S, satisfying (Ul) through (U4) but not necessarily (U5), then 
we call IA a semiuniformity. Semiuniformities are not as important as uniformities but will 
be useful technically. 

If IA\ and lAi are uniformities (or semiuniformities) on S, such that IA\ ^IA2, then we say 
that IA\ is weaker than W 2 , and that IA2 is stronger than IA\. That is, strength is the same as 
inclusion. However, we prefer to order uniformities the same way we order filters, by reverse 
inclusion, so we will write IA\ < IA2 if IA\ is stronger than U.2- 

The strongest uniformity on S, the discrete uniformity containing all reflexive relations on 
S, is the least element of Unif S and SemiUnif S, and the weakest uniformity, the indiscrete 
uniformity containing only S x S, is the greatest element. 
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The lattices Unif S and SemiUnif S. We denote the set of uniformities on S by Unif S, 
and the set of semiuniformities by SemiUnif S. 

Theorem 2.1. Unif S is a complete meet subsemilattice of the lattice of filters of reflexive 
relations on S. 

Proof. Given a tuple lAi of uniformities, the meet of the tuple in the lattice of filters of 
reflexive relations is the filter IA having as base the set of finite intersections of elements of 
Uj^i- U clearly satisfies (Ul) through (U4). To prove (U5), it suffices to show that if U 
is a finite meet of elements of [j^i, then there is a V G U such that V o V C U. Thus, 
let U — Ui n . . . fl U n , where Uj G Wj.. By (U5) for the lAi , there are Vj & Ui. such that 
Vj o Vj C Uj. Then V = V x D . . . D V n e U and V o V C [/. □ 

It follows from the theorem that Unif S, being a complete meet semilattice, is also a 
complete lattice. We will be examining various sets of uniformities, which form complete 
meet subsemilattices of the lattice of uniformities of the set in question. The corresponding 
join operations can be problematic and will be studied in sections |5] and 

The join operation in SemiUnif S is much more tractable: 

Theorem 2.2. SemiUnif S is a complete sublattice of the lattice of filters of binary relations 
on S. 

Corollary 2.3. SemiUnif S is distributive. 

Bases for uniformities. If U G Unif S, then a base for U, viewed simply as a filter in the 
set of binary relations on S, is called a base for the uniformity U. 

For example, it is easy to see that the symmetric elements of U (those U G U for which 
U^ 1 = U) form a base for IA. 

It is well known that a set B of binary relations on a set S is a base for a uniformity on 
S iff the following conditions hold: 

(B2) If U, V G B, then there is a W G B such that W C U n V; 
(B3) if 17 e B, then A 5 C [/; 

(B4) if U G B, then there is a U G £> such that 7 C f/- 1 ; and 
(B5) if U G B, then there is a U G B such that U o V C C/. 

Uniform continuity. If (S,U) and (T, V) are uniform spaces, and / : 5 — >• T is a function, 
we say that / is uniformly continuous if for every V G V, there is a [/ 6 W such that 

/(n cy. 

If f : S 1 — >• T is a function from a set S 1 into a uniform space (T, V), then the set of relations 
{ f l iy) : y G V } is a base for a uniformity / _1 (V) = on S, called the inverse image of V 
under /. 

On the other hand, if / : S — > T and U G Unif S, then the meet of all uniformities V 
on T, such that / is then uniformly continuous from (S,U) to (T, V), is a uniformity f*(U), 
which we call the direct image of IA under /. 

The following well-known proposition relates these three concepts: 
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Proposition 2.4. Let (S,U) and (T, V) be uniform spaces, and f : S — > T a function. Then 
the following are equivalent: 

(1) f is uniformly continuous. 

(2) U is stronger than the inverse image uniformity f~ l {V). 

(3) V is weaker than the direct image uniformity f*(U). 

In some important cases, we have a good description for the direct image uniformity: 

Theorem 2.5. Let f : S — > T be a function with kernel equivalence relation ip, and let 
U G Unif S. Let V be the direct image uniformity /*(£/). If for all U G U, there is a U G U 
such thatUoipoU C ^joUo^j, then the set B = {V v C T 2 : U G U } w/iere = A T U f(U), 
is a base for V. // m addition f is onto, then V = B. 

Proof. First, we must verify (B2) through (B5). 

(B2): Let U, U' G U. Define U" = U D C/'. Then V^" C^n V^/. 
(B3) is trivial. 

(B4): For all U, (V^) -1 = V^-i. 

(B5): If C/ G W, let C/ G U be such that U o i{> o U C ijj o U o Then 

Vu oVu = V(j ^ (j C V^oUo^ = Vy. 

Thus, i3 is a base for a uniformity, and it is clear that that uniformity is V. 
If / is onto, then V v = f{U) for all U and if V v QV',U C f~\V'). Thus f-\V) G W 
and we have V = Vf-i(y/y □ 

The category Unif. It is clear that the composition of two composable uniformly contin- 
uous functions is uniformly continuous, and that the identity function on a uniform space 
is uniformly continuous. Thus, the class of uniform spaces, and the uniformly continuous 
functions between them, form a category, which we denote by Unif. 

Uniformities and topology. Every uniform space (S,U) has a natural topology, where 
the closure of a subset S' C S is the set of all s G S such that for all U G W, (s, s') G U for 
some s' G S'. 

Theorem 2.6. Let (S,U) be a uniform space, and let V G Unif S be such that U < V. Let 
T C S be a dense subset of S with respect to U. Then 

(1) V has a base of sets of the form 

UoV\ T oU 

where U eU andV eV, and V\ T = { (t,f) \ t,f eT andtV t'}. 

(2) V is determined by V\t as the filter generated by sets of the above form, where V\t = 
{V T \VeV}. 

Proof. Given V G V, let V G V be symmetric and such that V 5 C V. If s V s', then because 
T is dense in (S,U) and V G U, there exist t, t' G T such that tVs and t' V s'. We have 
sV tV sV s' V t' V s'. Thus, 

V ci/o(y 3 )| x oyc V; 
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(1) follows. 

To prove (2), we must show that every set of the form U o V\t ° U is an element of V. 
Given such an element, let V G V be symmetric and such that V 3 C V and let U C U be a 
symmetric element of U such that f/CV'. Then as before, we have 

V <ZU o{V oV oV)\ T oU <ZU oV\ T oU] 

(2) follows. □ 

Corollary 2.7. Let (S,U) be a uniform space, and f : T — > S a function from another set 
T such that the image in S is dense. If V, V G Unif S are such that U < V and IA < V , 
and f~ l {V) = f-\V), then V = V. 

Proof Since / _1 (V) = / -1 (V), V|i m / = V r \i m f. By part (2) of the theorem, this implies 

v = v. □ 

3. Uniform Algebras 

Finite powers of a uniform space. In order to discuss uniformly continuous n-ary oper- 
ations on a uniform space (S,U), we must first describe the n th power of (S,U) for n finite. 
(We will discuss arbitrary powers, and more generally, limits and colimits, in section [II].) 

Theorem 3.1. The n th power of (S,U) is (S n , A£=i (tin)" 1 (W)) , where 7r in : S n ^ S is the 
i th projection. 

Note that the uniformity has a base consisting of binary relations of the form 

n 

1=1 

where the [/, are elements of U. 

Uniformly continuous operations. Let (S,U) be a uniform space. An n-ary operation 
on S is uniformly continuous if it is uniformly continuous as a function from (S,U) n to 
(S,U). That is, an n-ary operation u is uniformly continuous iff for all U eW, there are U±, 
. . . , U n 6W such that if a, [/, b{ for all i, then u)(a) U u(b). 

We also say that uj is uniformly continuous at argument i if for all U &U, there is a U GW 
such that if a, b are n-tuples of A with a, C7 6j and a^- = 6j for j 7^ z, then a; (a) Z7 u(b). 

Theorem 3.2. An n-ary operation is uniformly continuous iff it is uniformly continuous in 
each argument. 

Proof. Clearly, if an operation is uniformly continuous, it is uniformly continuous at each 
argument. To prove the converse, given U, we use (U5) repeatedly to find that there is a 
U ElA such that U n C U. Then, for each i, there is a Ui G U such that if Uj b{ and aj = bj 
for j 7^ i, then u;(a) C/ Lo(b). It follows that if t/j 6j for all z, we have a; (a) f/ n u)(b), whence 
uj{a) Uu(b). □ 
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Uniform algebras. The category of uniform algebras in the variety V is the category 
V[Unif] of V-objects in the category Unif. This category can be defined in two ways, the 
second of which is more categorical than the first: 

Definition 1: An object of V[Unif] is an algebra in V, provided with a uniformity such 
that all of the basic operations and term operations are uniformly continuous. An arrow of 
V[Unif] is a homomorphism which is uniformly continuous. 

Definition 2: An object of V[Unif] is a pair ((S, 14), F), where F : Unif — > V is a 
contravariant functor, such that the contravariant horn functor Unif(— , (S, 14)) = U^F, 
where U-y : V — > Set is the underlying set functor on V. An arrow 

f:((S,U),F)^((T,V),G) 

of V[Unif] is a uniformly continuous function / : S — ► T such that for each uniform space 
(Y, y) , the function Unif ( Y, /) : Unif( Y, S) — > Unif (Y, T) is the underlying function of a 
homomorphism / : F(S) — > G(T). 



We omit the proof that these definitions are equivalent. See 0, pp. 167-170] for a fuller 
discussion of these two ways of defining V[C] for a category C, and the advantages of the 
second definition. 

Theorem 3.3. Let A be an algebra, and letl4 G Unif \ A\. Then the following are equivalent: 

(1) (A,U) is a uniform algebra. 

(2) Every term operation is uniformly continuous. 

(3) Every basic operation is uniformly continuous. 

(4) Every term operation with arity at least 1 is uniformly continuous in the first argument. 

(5) U l eU for all U eW and for all n-ary term operations t with n > 0. 

(6) 14 is a compatible filter of relations on A. 

Proof. Clearly (1) =► (2) =► (3) => (6), (2) => (1), (2) =► (4) « (5), and 
(6) =► (2). 

To show that (4) (2), let t be an n-ary term operation, t is trivially uniformly 

continuous if n = 0; suppose n > 0, and let 1 < i < n. Let 

t t(j^im ^"ln; • • • j l,n; ^"i+l,rt) • • • j ^nn) 

Then t' is uniformly continuous in the first argument by (4), which implies that t is uniformly 
continuous in the i th argument. Thus, t is uniformly continuous, by theorem p.2[ □ 



Compatible uniformities. If A is an algebra, and U G Unif \A\, then we say that 14 



is compatible if the equivalent conditions of theorem [3.3| are met. We denote the set of 
compatible uniformities on A by Unif A. 

Theorem 3.4. Unif A is a complete meet subsemilattice o/Unif \A\. 

Proof. Follows from theorem |1.4| . □ 
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The underlying algebra functor. The underlying algebra of a uniform algebra (A,U) is 
A. The underlying algebra is functorial in an obvious manner. 

Theorem 3.5. If A is an algebra, let U be the discrete uniformity on A, and let U' be the 
indiscrete unifomity. BothU andW are compatible. ((A,U), 1a) is a universal arrow from A 
to the underlying algebra functor from V[Unif] to V, and ((A,W), 1a) is a universal arrow 
from the underlying algebra functor to A. 

4. CONGRUENTIALLY UNIFORM ALGEBRAS 

Let A be an algebra in the variety V. A congruential uniformity on A is a uniformity 
having a base which is a set of congruences of A. It is easy to see that starting from any 
F C Con A, which is a base for a filter of congruences of A, and viewing it as a base for a 
filter of binary relations on A, we obtain a uniformity. We denote the resulting uniformity 
by UF, and abbreviate (A,UF) by (A, F). 

Not all uniformities are congruential. For example, the real numbers are a uniform abelian 
group, when given the uniformity having as a base all relations U e = { (x, y) : \x — y\ < e }, 
but this uniformity is not congruential. 

The relationship between filters of congruences and the congruential uniformities they 
determine is a one-one correspondence: 

Theorem 4.1. A congruence a belongs to the uniformity U having as base a set of congru- 
ences F , iff a belongs to the filter of congruences generated by F . 

Proof. F is a base for U. Thus, a e U iff (3 C a for some (3 G F, iff a e F. □ 

Corollary 4.2. The mapping F i— > UF is a lattice isomorphism from Fil Con A onto a 
complete meet subsemilattice o/Unif A. 

Corollary 4.3. The lattice of congruential uniformities of an algebra A satisfies every lattice- 
theoretic identity satisfied by Con A. 

Congruentialization. We denote by CU[V] the full subcategory of V[Unif] of congruen- 
tially uniform algebras. There is an obvious forgetful functor from CU[V] to V[Unif]. 

Theorem 4.4. If (A,U) is a uniform algebra, let F C Con A be the filter of congruences 
contained in U. Then ((A, F), 1a) is a universal arrow from (A,U) to the forgetful functor 
from CU[V] to V[Unif]. 

5. The Complete Lattices of Uniformities 

We have defined three complete lattices of uniformities for an algebra A, namely, the 
complete lattice Unif \A\ of uniformities of the underlying set of A, the complete lattice 
Unif A of compatible uniformities of A, and the complete lattice of congruential uniformities, 
which is isomorphic to Fil Con A. So far we have shown that Fil Con A is a complete meet 
subsemilattice of Unif A, and that Unif A is a complete meet subsemilattice of Unif \A\. In 
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this section, we will examine the join operations and show that the second of these inclusions 
is a complete lattice homomorphism. (For the best result we have proved regarding the first 
inclusion, see theorem [T3|) 



Dividing sequences and divisible elements. If U is a filter of binary relations on S, 
we say that a sequence Uq, Ui, ... of elements of U is a dividing sequence in IA if for each 
i, Ui+i o Ui+i C Ui. We say that an element U G U is divisible in U if there is a dividing 
sequence Uq,Ui, . . . in IA such that U = Uq We denote by DivW the set of dividing sequences 
in IA, and by Div U the set of divisible elements of IA. 

Theorem 5.1. Let S be a set. We have 

(1) If IA is a semiuniformity on S, then DivoW is a uniformity on S, and is the least 
V GUnifS such that V CIA. 

(2) Divo, viewed as a function from SemiUnif S to Unif S, preserves arbitrary joins. 

(3) If {Hi is a tuple of uniformities on S , then the join \J \Ui, in the lattice Unif S, is 

Divo(n^)- 

(4) If {lAi}i£i is a tuple of uniformities on S, then Div \j JAi = f^DivWj. 
Unif A and Con A. 

Theorem 5.2. The mapping a h-> IA{ a} is a lattice isomorphism from Con A onto a com- 
plete join subsemilattice of Unif A. 

Proof. Let { a, be a tuple of elements of Con A. Then f\ { IA{ ati } is the principal filter 
generated by the union |J i «j. The divisible elements of this filter all contain \/ i cti, which is 
itself divisible. Thus, \f { IA{ cti } = IA{ \J i cti }. □ 



Unif A and Unif \A\. The next theorem parallels the well-known result that the join of 
elements of a congruence lattice is the same as their join in the lattice of equivalence relations. 
Recall the definition of U t from section [l]. 

Theorem 5.3. Let A be an algebra. IflAi G Unif A for all i G I, then 



Unif A 



Unif | A | 



Proof. Denote y Umf Ui by y. We must show that y is compatible, i.e., that if t is an n-ary 
term for n > 0, and Y G y, then Y l G y . 

Let Yq, Yi, ... be a dividing sequence of elements of y with Yq = Y. For each j, we have 



Yj = [J i Uij for some Uij G U t . We have Yj G fli^* by lemma |TT2| . The Yj form a dividing 
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sequence of elements of d^i, because 

t(a, b) Y j+1 t(a', b) Y j+1 t(a", b) for all 6 

=> t(a,b) Yj t(a",b) for all 6 

aYja". 

Thus, y* G y. □ 

Relational products and joins in Unif A. It is clear that if {Ui}i & i is a tuple of uni- 
formities, then \j JJ-i has a base of relations of the form (J. Z7» with C/j G Wj. Similarly, we 
have 

Lemma 5.4. If {Ui }i<i< n a finite tuple of uniformities, then \/ i Ui has a base of relations 
of the form U\ o . . . o U n with Ui G Ui . 

Also, we have 

Lemma 5.5. If U is a uniformity, and Vi, V2 are filters of reflexive relations such that 
Vi < W, V 2 < ZY; ffcen Fg(Vi o V 2 ) < U. 

Now we will give a formula for WoV which will be useful in section [T| 

Theorem 5.6. Let U and V be uniformities on S , and define IZ k for each cardinal number 
k, inductively as follows: 

• n = V; 

• TZ k+1 = K k oUo IZ k ; 

• I^k — flfc'<fc ^fc' f or k a limit cardinal. 
ThenUVV = f] k n k- 

Proof. It is easy to see that TZ k is a semiuniformity for each k, the IZ k are increasing, and 
that lZ k < U V V. For some k, we must have TZ k +i = 7Z k , which implies that the sequence 
becomes stationary and that TZ k o TZ k < lZ k . Thus, 1Z k is a uniformity and consequently, 
UW = K k . □ 

6. Permuting Uniformities and Algebras in Mal'cev Varieties 

Uniformities which permute. Let U, V G Unif S. We say that U and V permute if 
Yg(U o V) = Fg(V o U). That is, U and V permute iff 

(PI) for every U eU and U G V, there exist U eU and U G V such that V otj C [/ o V, 
and 

(P2) for every U & U and U G V, there exist U ElA and U G V such that ?7 o U C V o [/. 

Theorem 6.1. Let A be an algebra, andU, V G Unif A. Then in the lattice Unif A, WVV = 
Fg(W o V) z/f U and V permute. 
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Proof. We always have WoVCWVV and VoWCWW. Thus, if U and V to not permute, 
we cannot have U o V = U V V. 

On the other hand, let us assume that U and V permute, and we will show that (B2) 
through (B5) hold for Wo V. 

(B2): If U o V, U' o V G U o V, then let U" = U n U' and V" = Vfl V". We have 
[/" o V" C [/ o V and [/" o V" C[/'o V, whence 

[/"oT/" C (f/ol/)n (U'oV'). 

(B3) is clearly satisfied. 

(B4): If U G U and V e V, then f/- 1 e W and V" 1 G V, and by (P2), there are U eU, 
V e V such that 

C/ot/ C V^oU' 1 
= (UoV)-\ 

(B5): If U E U and V e V, then by (U2) and (U5) for U and V, and using (PI), there 
exist U, U eU, and V, V G V such that 

• UoUCU; 

• VoVCV; 

• VoU CU oV; 

• UCU- 

• V CV. 
Then we have 

(f7oV)o(f7oV) = [7oyof7oy 

C U 0U0V oV 
CUoV. 

□ 

Algebras with permuting uniformities. We say that an algebra A has permuting uni- 
formities if its compatible uniformities permute with each other pairwise. Note that this 
implies that A has permuting congruences. 

Theorem 6.2. Let the algebra A have permuting uniformities. Then Unif A is modular. 

Proof. Let U, V, and W G Unif A such that U < W. It suffices to show that 

(WVV)AW<WV(VAW), 

as the reverse inequality holds in every lattice. 

Let U G U, V G V, and W G W; it suffices to show that [/ o (V D W) is contained in the 
left hand side, because such elements form a base for the right-hand side. Elements of the 
form (U o V) fl W, where U G U, V G V, and G W, form a base for the left hand side. 
We choose U G U, W G W such that 
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• U C U, and 

• U C W (using the assumption that U < W). 

If a (([/ o V) fl W") 6, then we have a [7 c 6 for some c, and aWb. Then because 0" C W", 
we have c W _1 a, which together with aW b implies that cW b. It follows that 

(Uov)nw cuo(vnw). 

□ 

Theorem 6.3. Let the algebra A have permuting uniformities, and let Fi, . . . , F n G Fil Con A. 
ThenU{\/f WonA F i ) = \/^ niiA UF i . 

Proof. Clearly, 

\fUFi <U(\jFi); 

i i 

to prove the reverse inequality, it suffices to show that if oli G Fi for all i, then there is a 



/3 G Vi sucn that /3 C cuio. . .oot n , because by theorem |5\^, relations of the form a±o. . .oa n 
form a base for y^UFi). We simply choose (3 — a\ o . . . o a„: it is a congruence because A 
has permuting congruences, and it is an element of \/ i Fi. □ 

Algebras in Mal'cev varieties. A Mal'cev variety is a variety having a ternary term p, 
called a Mal'cev term, satisfying the identities p(x,x,y) = p(y,x,x) — y. If a and (3 are 
congruences of an algebra in such a variety, a famous theorem ]ll] states that a o /3 = /3 o a. 
Similarly, 

Theorem 6.4. Let A 6e an algebra in a Mal'cev variety, and U, V G Unif A. T/ien W and 

V permute. 

Proof. Let p be a Mal'cev term for the variety, and let U G U, V G V. There are C/ G U, 

V G V such that 

• if a; [7 x', then y, z) U p(x', y, z) for all y and z, and 

• if z V z', then p(x, y, z) V p(x, y, z') for all x and y. 

If a U b V c, then we have a = p(a, 6, 6) p(a, 6, c) £/ 6, c) = c. Thus, £7 o V C V o [/; 
this proves (P2). The proof of (PI) is similar. □ 

Algebras in arithmetical varieties. An arithmetical variety is a Mal'cev variety having 
a ternary term M satisfying the identities 

M(x, x, y) = M(x, y, x) = M(y, x, x) = x. 

The algebras in such a variety all have distributive congruence lattices. 

Theorem 6.5. Let A be an algebra in an arithmetical variety. Then Unif A is distributive. 
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Proof. Let U, V, W £ Unif A. It suffices to prove 

U A (VV W) < (U A V) V (U A W), 

as the reverse inequality holds in any lattice. Using lemma |5.4| , every element of the right- 
hand side contains a relation of the form (U fl V") o (U fl W 7 ), where U £ U, V £ V, and 
If G W. Let [7 £ U (V £ V, W £ W) be such that a [7 a' M(a, c, 6) £7 M(a', c, 6) 

and bU b' M(a,c,b) U M(a,c,b') (respectively, c V d ==► M(a,c,b) V M(a,d,b), 

c W d ==>- M(a,c,b) W M(a,d,b)), where M is a ternary term satisfying the above 
identities. If a U fl (V o iy) 6, this means that a U b and a V c W b for some c £ A. Then 

aU M(a,c,b) Ub 

and 

a 7 M(o,c,6) W6, 

showing that 

a ([/ n V) o (U n W) b- 

the desired inequality follows. □ 

7. Algebras in Congruence-Modular Varieties 

The results of the previous section show that some Mal'cev conditions, on a variety con- 
taining an algebra A, influence the structure of the lattice Unif A in the same way they 
influence that of Con A. Now, a theorem |J states that a variety V is congruence-modular 
iff there is a finite sequence mo, . . . , m n of quaternary terms, called Day terms, satisfying 
the following identities: 

(Dl) For all i, rrii(x, y, y, x) = x; 
(D2) m (x,y,z,w) = x; 
(D3) m n (x,y,z,w) = w\ 

(D4) for even i < n, rrii(x,x,y,y) = m i+ i (x,x,y,y); and 
(D5) for odd % < n, rrii(x, y, y, z) = m i+1 (x, y, y, z). 

We are led to ask whether this Mal'cev condition on the variety V forces Unif A to be 
modular, for A £ V. In this section, we will prove a partial result in this direction. 

For this discussion, V will be a congruence-modular variety, m$, i = 0, . . . , n will be a 
sequence of Day terms for V, and A will be an algebra in V. Our first goal will be to prove 
a generalization of the Shifting Lemma . 

Lemma 7.1. Let X £ Unif A. Given X £ X , there exists X £ X such that if a, b, c, d £ A 

with b X al and mj(a, a, c, c) X rrii(a, b, d, c) for all i, then a X c. 

Proof. For the given X, let X £ X be such that X 2n C X. Let X = where each 

Xi is symmetric and such that mj(Xj) C X. Let a, b, c, d be given such that b X d and 
rrii(a, a, c, c) X m^a, b, d, c) for all i. Define = m^a, b, d, c) and Vi = mj(a, a, c, c) for all 
i. Since b X d and t>j X U; L for all i, we have for even i, Ui X Vi = v i+ i X u i+ i, while for 
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odd i, Ui X mi(a,b,b,c) = m i+ i(a,b,b,c) X u i+ i. If follows that for all i < n, we have 
Ui (X o X) u i+ i. Thus, a = uo X u n = c. □ 

Lemma 7.2. For every binary relation U on A, define M(U) = \\ i mi{U). Then if U and 
V are binary relations on A, we have M(U oV) C M(U) o M(V). 



Proof. Follows from lemma 1.1. □ 



Lemma 7.3. Let % G SemiUnif A and T\, X G Unif A be such that % A T\ < X . Given 
X G X , there exist T , T\, X in %, T\, X respectively, such that T and T\ are symmetric 
and a T b Ti d T cTi a and b X d imply a X c. 

Proof. Let X G X satisfy the conclusion of lemma |7.1| . Let f G T , ^ G ^ be sym- 
metric and such that To H 7\ C X. Let Tq G % be symmetric and such that M(Tq) C 



T . Using lemma |7.2| , let Ti G T\ be symmetric and such that M(Ti) o M{Ti) C Ti. 
Then mi(a,a,c,c) T mi(a,b,d,c) for all i, and rrii(a,a, c, c) M{Ti) mi(a,a,a,a) = a = 
rrii(a, b, b, a) M(Ti) mj(a, b, d, c) for all i, whence mj(a, a, c, c) X rrii(a, b, d, c) for all z. Then 
if b X d, it follows from lemma |7.1| that a X c. □ 

Lemma 7.4 (Shifting Lemma). Let TZ G SemiUnif A and W, X G Unif A 6e such that 
-RAW CX. Then (K o (W A X) o K) A W < X. 



Proof. Let X e X. Write W for W A X. By lemma |7]| there exist R £ 1Z, W £ W, and 
1 G <Y such that W is symmetric and aRbWdRcWa and b X d imply a X c. Let 
= W n X. Then 

a( J Rof/o J R)nlUc 

implies that a W c and that there exist b, d G A such that a R b U d R c, which implies 
that a RbW d RcW a and that 6 X d. We then have a X c. Thus, (i? o £7 o R) n PU C X, 
implying that (JloU oil) AW < X. □ 

Now, although we have not proved that Unif A is modular, we have the following partial 
result: 

Theorem 7.5. Let U , V , W G Unif A where W = W{ PU } /or a congruence W, and such 
that U < W. T/ien 

WV(VAW) = (WVV)AW. 

Proof. It is trivial that WV(VA W) < (W V V) A W, as this inequality holds in every lattice. 

Define IZk for every cardinal k as 7Zo = V, TZk+i = Ttk °U o 7Zk, and for limit cardinals k, 
IZk = flfc^fc^-fc'- By lemma [T4| and because W is generated by a congruence W, we have 
7?.fc A W < C/ V (V A W) for all k. By theorem [5l| we have U V V = 7?.fc for some cardinal fc. 
Thus, (U VV) A W < U V (V A W). □ 
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8. Hausdorff Uniform Algebras 

Hausdorff uniform spaces. Recall the following well-known proposition: 

Proposition 8.1. Let (S,U) be a uniform space, with associated topology T. Then the 
following are equivalent: 

(1) T isT x ; 

(2) T is Hausdorff; 

(3) nw = A s . 

□ 

If these equivalent properties are satisfied, then the uniform space (S,U) is said to be 
Hausdorff'. We denote the full subcategory of Unif, with objects the Hausdorff uniform 
algebras, by HUnif. 

HausdorfRzation. It is not hard to impose the Hausdorff property on a uniform space: 

Proposition 8.2. Let (S,U) be a uniform space. Let ip = f)U. We have 

(1) ip is an equivalence relation; 

(2) the set T = S/ip, provided with the direct image uniformity V = (nat^)*(W) ; is Haus- 
dorff; and 

(3) ( (T, V) , nat ip) is a universal arrow from S to the forgetful functor from HUnif to Unif. 

Proof. All elements of U are reflexive, and U has a base of symmetric relations, so f]U is 
reflexive and symmetric. That f]U is transitive follows from the inclusion 



which follows from property (U5) of U. 

That (S/if>, V) is Hausdorff then follows from theorem |2.5| on the form of the direct image 
uniformity. 

If / : (S,U) — > (S',W) is uniformly continuous, and if)' = f]W, then f^ijp') > ip. Thus, 
/ must factor through natip, implying (3). □ 

HausdorfRzation and uniform algebras. A uniform algebra (A,U) is Hausdorff iff it is 
an object of V [HUnif]. (Meaning simply that the underlying uniform space of (A,U) is an 
object of HUnif.) 

Theorem 8.3. Let (A,U) be an object o/V[Unif]. We have 

(1) The equivalence relation ip = f)U is a congruence of A; 

(2) A/ip, provided with the direct image uniformity V = (nat ip)*{U), is a uniform algebra; 
and 

(3) ((A/ip, V), nat^>) is a universal arrow from A to the forgetful functor from V [HUnif] 
to V [Unif]. 
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Proof. Let t be an (n + l)-ary term operation of the variety, let b G A n , and let a, a' <E A 
be such that a tp a'. Since a ^ a', we have a [/* a' for every U E 14. This implies that 
t(a,b) U t(a',b). As this holds for all U & t(a,b) ip t(a',b). Thus, ip is a congruence. 

To prove (A/i[),V) is a uniform algebra, let u; be an n-ary basic operation for n > 0, 
and let U E U. Let C/i, . . . , U n E U be such that oj{a) U oj{b) if a* Ui bi for all i Then 
oo Al ^{c) V v u A/ ^(d) if a V Vi di for all i, where = (nat^)(V). Thus, oo A/ ^ is uniformly 
continuous, and (A/tp,V) is a uniform algebra. □ 

As Hausdormzation gives rise to universal arrows, it is functorial, and we denote the 
Hausdorffization functor by H. Clearly, H takes the subcategory CU[V] of V[Unif] into 
CU[V]; we denote the subcategory of V[Unif] of Hausdorff, congruentially uniform algebras 
byHCU[V]. 

9. Complete Uniform Algebras 

Convergence. Let (S,U) be a uniform space. A net in (S,U) is a function from a directed 
set D into S. We say that a net N converges to s G S (with respect to IX) if for each U G W, 
(s, N(d)) G [/ for large enough d, i.e., if there is a J G D such that d> d implies s U N(d). 
In this case, we say N — > s. 

A net iV : D — > 5 is a constant net (at s G £) if iV(d) = s for all d G D. 

Proposition 9.1. Let (S,U) be a uniform space. We have 

(1) If N is a constant net at s, then N — > s; 

(2) if N is a net in S such that N — > s, (T, V) is another uniform space, and f : S — > T is 
a uniformly continuous function, then f o — > /(s); and 

(3) if S' C S is a dense subset, and s <E S, then there is a net N with values in S' such 
that N -> s. 

A^ow, Zei N be a net in S, and let ip — C\U. We have 

(4) IfN^ s and s' G S, then N -> s' iff s i/j s'. 

Corollary 9.2. // {S,U) is Hausdorff, then a net converges to at most one element of S, 
and conversely, if no net converges to more than one element of S, then (S,U) is Hausdorff. 

Proof. Follows from part (4) of the theorem. □ 

Cauchy nets. Let (S,U) be a uniform space. A net N : D — > S is a Cauchy net (with 
respect to U) if for each U G U, N(d) U N(d') for large enough d and d', i.e., if there is a 
d G D such that (A(d), A(d')) G U whenever d > d and d' > d. 

Proposition 9.3. We have 

(1) If (S,U) is a uniform space, s G S, and N : D — > S is a net such that N — > s, then N 
is a Cauchy net. 

(2) If (S,U) and (T, V) are uniform spaces, f : S — > T a uniformly continuous function, 
and N is a Cauchy net in (S,U) , then f o TV is a Cauchy net in (T, V). 
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(3) Let S be a set, (T, V) a uniform space, and f : S — > T a function. Then f o N is a 
Cauchy net with respect to V iff N is a Cauchy net with respect to / _1 (V). 

(4) If S is a set, U, V G Unif 5 are snc/i £/ia£ W < V , and N is a Cauchy net in S with 
respect to U, then S is also Cauchy with respect to V. 

If every Cauchy net in a uniform space (S, U) converges to an element of S, then we say 
that (S,U) is complete. Complete, Hausdorff uniform spaces are particularly important to 
us and we denote the full subcategory of Unif of such spaces by CHUnif. 

Equivalence of Cauchy nets. We say that Cauchy nets N : D — > S and N' : D' — > S in 

(S,U) are equivalent, or N ~ TV, if for each U E U, N(d) U N'(d') for large enough d and 
d'. 

Proposition 9.4. Let {S,U) be a uniform space. We have 

(1) Equivalence of Cauchy nets in (S,U) is an equivalence relation. 
Now, let N, N' be Cauchy nets in (S,U). We have 

(2) IfN-^s, and N' ~ iV ; then N' -> s; and 

(3) if N — > s, N' — > s', and s ^ s' (in particular, if s — s') where ip = f]U, then N ~ N' . 

Now let (T, V) be another uniform space, and f : S — > T a uniformly continuous function. 
We have 

(4) IfN~ N', then f o N ~ / o iV'. 

Hausdorff completion of uniform spaces. If (5, W) is a uniform space, let S/U be the 

set of of equivalence classes of Cauchy nets with respect to U. 

Proposition 9.5. S/U is a small set. 

Proof. Every Cauchy net in (S,U) can be shown equivalent to a net iV : D — > S where the 
directed set D is U, ordered by reverse inclusion. □ 

Let (S, U) be a uniform space, and V a binary relation on S. Let R(U, V) be the binary 
relation on S/U defined by 

k R(U, V) k' 3N ek, N' e k' such that N(d) V N'(d') for large enough d, d' 

and let R(U, V) be the binary relation on S/U defined by 

k R(U, V) k' V7V e k, N' e k', N(d) V N'(d') for large enough d, d' 

Lemma 9.6. Let (S,U) be a uniform space, and let V be a binary relation on S. We have 

(1) RiU^V)- 1 = R{U,V- V ); 

(2) R(U, V)- 1 = R(U, V- 1 ); and 

(3) R{U,V) C R(U,V). 

Now, let V be another binary relation on S, such that V C V' . We have 

(4) R(U,V) C R(U,V); and 

(5) R(U,V) C R(U,V). 
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Now, letV eU be such that V 3 C V. We have 

(6) R{U,V) C R(U,V); and 

(7) R(U,V) 2 C R(U,V). 

Theorem 9.7. Let (S,U) be a uniform space, V a uniformity on S such that U < V, and 
B a base for V. We have 

(1) The set Bi = { R{U, V) \ V G B } is a base for a uniformity V/U of S/U; 

(2) The set B 2 = { R(U, V) \ V G B } is also a base for V/U; and 

(3) V/U is independent of the base B. 

Proof. B\ and B 2 are bases for filters of relations on S/U, and the filters they generate are 
independent of the chosen base of V, by parts (4) and (5) of the lemma. 

We must verify (B3), (B4), and (B5) for B x and B 2 . Let V e B and k G S/U. For all N, 
N' G k, we have N(d) V N'(d') for large enough d and d! , because V G U. Thus k R{U, V) k, 
verifying (B3) for B 2 and, by part (3) of the lemma, for B\. 

By parts (1) and (2) of the lemma, and (B4) for B, we have (B4) for B\ and B 2 . 

B\ and £> 2 generate the same filter by parts (3) and (6) of the lemma, while B 2 (and 
therefore also B\) satisfies (B5) by part (7). □ 

We define C(S,U), the Hausdorff completion of (S,U), to be (S/U,U/U). Let r\ u '■ S — > 
S/U be the function taking an element s to the equivalence class of Cauchy nets converging 
to s. Most parts of the following theorem are well known: 

Theorem 9.8. Let (S,U) be a uniform space. We have 

(1) C(S,U) is Hausdorff' and complete; 

(2) ifVe Unif S is such that U < V, then r] u \V/U) = V; 

(3) rju is a uniformly continuous function from (S,U) to C{S,U); 

(4) the image of r\ u is dense in C(S,U); 

(5) if We Unif S/U is such that U/U < W, then W = r] u \W)/U; 

(6) {C{S,U),rj U ) is a universal arrow from (S,U) to the forgetful functor from CHUnif to 
Unif; 

(7) if S is a set, (T, V) is a uniform space with (T,V) complete and Hausdorff, and f : 
S — > T is a function such that the image of f is dense in T, then (T, V) is isomorphic 
toC(SJ-\V)); 

(8) if V G Unif S is such that U < V, then there is an isomorphism g U y : C(S,V) — > 
C (S/U, V/U) such that rj v / u r]u = QuyVV, an d 

(9) ifV,We Unif S are such thatU < V<W, then g u ] v {{W /U) / {V /U)) = W/V. 

Proof. (1): Let k, k! G S/U be such that k R(U, U) k! for every U G U, and let N e k and 
N' G k'. For every U G U, N(d) U N'(d') for large enough d and d'. Since U is arbitrary 
we have iV ~ N', which implies k = k'. Thus, f](U/U) = A s /u, implying that C{S,U) is 
Hausdorff. 

To prove C(S,U) is complete, let K : D — > S/U be a net in S/U, Cauchy with respect to 
U/U. For each d G D, let N d : D d — > S be a representative of K(d). For any U G U, for 
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large enough d, d! G D, N d (d) U N d /(d') for large enough d G D d and d! G . For, we have 
K(d) R(U, U) K(d') for large enough d and d! . 

Consider U as a directed set with ordering given by reverse inclusion, and for each U 6W, 
let d(l7) G D, d(C7) G D d(l/) be such that N d{u) (d(U)) U N d ,(d') for d! > d(U) and large 
enough d', and let N(U) = N d (u)(d(U)) G S. We claim that iV : U — ► 5 is a Cauchy net in 
5" with respect to U. To prove this, let U ElA. Let U G W be such that U o U QU. Then if 
Ui, U 2 Q U, we have 

JV(tfi) = N^idiUx)) U N d (d) U N dm (d(U 2 )) = N(U 2 ) 

for some d such that d > d{U\) and d > d(U 2 ), and some J G D^, implying that N(U\) U 
N(U 2 ). It follows that N is a Cauchy net. 

Let k be the class of Cauchy nets equivalent to N. We will show K —>■ k, for which it 
suffices to show that for all U EU, K(d) R(U, U) k for large enough d. Again, let U G IA be 
such that U o U QU. If d > <i([7) and 0? is large enough, then 

jV d (J) U N^d) U N dm {d{U')) = N(U'), 

whenever d > d(U), U' C 0", and d is large enough. That is, i^(<i) R(U,U) k for large 
enough cf. Thus, S'/W is complete with respect to W jU. 

(2) : Given V G V, let V G V be such that V0V0V QV. Now suppose that rj U (s) R{U, V) 
rju(s'), i.e., that there are sequences N and N', converging to s and s' respectively, such that 
N(d) V N'(d') for large enough d and d' . Then since N and N' converge to s and s' 
respectively, we have s V N(d) V N'(d f ) V s' for large enough d and d', implying s V s'. 
Thus, v^iy jK) < V. On the other hand, suppose s V s'. Then if N, N' converge to s, 
s' respectively, we have N(d) V s V s' V N'(d') for large enough d and d', showing that 
s rQ\R(U, V)) s'. Thus, V < Vu\V/U). 

(3) : By (2), -q^iU/U) = U, implying rju is uniformly continuous. 

(4) : Given k G C(S,U), and U eU, let N e k where iV : D -> S. Let d G D be such 
that N(d') U N(d") for d', d" > d, let s = N(d), and let iV s be a constant net at s. Then 
N(d') U N s (d") for large enough d' and d", or k R(U,U) T]u(s). Thus, rjy(S) is dense in 



(5): By (2), rQ v {rQ v {W) /U) = rj^(W). Thus, by (4) and corollary rfc L (W)/U = W. 



(6): We must show that if / : (S,U) — > (T, V) is uniformly continuous, where (T, V) is 
complete and Hausdorff, then there is a unique uniformly continuous g : (S/U,U/U) — > 
(T, V) such that / = ^r/^. 

If iV G /c G S/U, then / o is a Cauchy net in (T, V), and we define g(k) to be the limit 
of / o iV in (T, V). This is well-defined by corollary |9.2| and theorem |9]4]. Clearly / = grju. 

g is unique, because rju, having dense image, is an epimorphism. 

To show g is uniformly continuous, let V G V and let U G U, V G V be such that 
V o /(Z7) o V <Q V. Let and fc' be elements of S/U with k R(U, U) k'; then for some 
N e k, N' G k', d, d! we have g(k) V N(d) U N'(d') V g(k'), whence g(k) V g(k'). Thus, 
g(R(U,U))QV. 
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(7) : Suppose S, (T, V), and / are given as stated. Let W = / _1 (V). By (6), there is a 
unique, uniformly continuous function g : (S/W, W/W) — > (T, V) such that / = gr/y^. We 
must show that g is a uniform isomorphism. 

If t E T, then since f{S) is dense in T, there is a net iV in 5 such that / o TV — > t. N 
is Cauchy with respect to W by theorem |9]3|(3). N represents some k G S/W, and by the 
construction of g, g(k) = t. Thus, g is onto. 

If f(s) = f{s'), then the closures of s and s' in the topology of W coincide. Since the 
completion is Hausdorff, we must have r]w(s) = T]y\>(s'); thus, g is one-one on the image of 
r^vv. Suppose that N and N' are Cauchy nets in (S, W) which are not equivalent. Then 
there is a If 6 W such that (N(d), N'(d')) (/ W for arbitrarily large values of d and cf. 
But f _1 {V) Q W for some V G V, by the definition of W = / _1 (V). Thus, we have 
(f (N (d)) , f (N' (d'))) $l V for arbitrarily large values of d and d 1 . It follows that / o N and 
/ o N' are not equivalent. Thus, by theorem |9.4j (3), they have different limits in (T, V). It 
follows that g is one-one. 

It remains to show that g' 1 is uniformly continuous. We have ^yy (W/W) = W, by (2), 
and since / = grjw we have 

rW^W/W) = ^(W/W) = W = /-^V); 

it follows by corollary [2.7| that (5 ,_1 ) _1 (W/W) = V, whence g~ x is uniformly continuous. 

(8) : Let / = rj V / u rj U : S — > (S/U)/(V/U). Since rfu(S) is dense in 5/ZY, and rj V / u (S/U) is 
dense in (S/U) / (V/U) , it follows that /(£) is dense in C(S/U,V/U). Then by (7), there is 
an isomorphism # w>v : C7(S, W) -> C(3/U,V/U), where W = /~ 1 ((V/W)/(V/W)), such that 
/ = 9u,vVw- However, we have W = f' 1 {{V/U) /{V/U)) = T) U \V/U) = V. 

(9) : We have 

^v 1 ^, 1 v((W/W)/(V/W)) = % 1 r ?v/ 1 ^((W/W)/(V/W)) 

= r /w 1 (W/W) 

= w, 

and also r/y (W/V) = W by (2). Then since the image of rjv is dense, we have the desired 
result by corollary |2.7| . □ 

Hausdorff completion and uniform algebras. A uniform algebra (A,U) in V is com- 
plete and Hausdorff iff it is an object of V[CHUnif]. 

Theorem 9.9. Let (A,U) G V[Unif]. We have 

(1) C(A,U) has a unique structure of algebra in the variety V such that r]u : (A,U) — > 
C(A,U) is a homomorphism and (A,U) is a uniform algebra; 

(2) ifVE Unif A is such thatU < V, then V/U G Unif A/U; 

(3) if V G Unif A is such that U < V, then the isomorphism of uniform spaces guy °f 
theorem \9.8{ ( 8) is an algebra isomorphism; 

(4) if ct is a congruence contained inU, then {U{a})/U is a congruence on A/U; 

(5) if V is a congruential uniformity such thatU < V, then V/U is congruential; 
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(6) (C(A,U),1] U ) is a universal arrow from (A,U) to the forgetful functor from the category 
VfCHUnif] to V[Unif]/ and 

(7) if A is an algebra, (B,V) is a complete, B. aus dor ff uniform algebra, and f : A — > B is 
a homomorphism with image dense in B, then (B,V) is isomorphic to C(A, / _1 (V)) . 

Proof. (1): Let t be an n-ary term, and let k be an n-tuple of elements of A/U. Let 
Ni : Dj — > A be representatives of ki for each i. We define t(N) : IL/Dj — ► S to be the 
Cauchy net given by 

t(N)(d)=t(N 1 (d 1 ),... ,N n (d n )), 

and t(k) to be the equivalence class of t(N). Since t : A n — > A is uniformly continuous, 
this is independent of the chosen representatives Ni. Thus we have mapped t to an n-ary 
operation on A/U. 

We claim that these mappings, for n > 0, constitute a clone homomorphism. If t = 7c in , 
then t(N)(d) = Ni(di); it is straightforward to prove that t(N) ~ N. Thus, iTi n (k) = ki. On 
the other hand, suppose t = v'v where v' is an n'-ary term and v is an n'-tuple of n-ary terms. 
We have v'(v(N)) : (n^Di)"' -> S, and t(N) = v'(v(N)) o A, where A : n^Di -> {UiBif is 
the diagonal map; it follows easily from this that t(N) ~ v'(v(N)), or (v'v)(k) = v'(v(k)). 
Thus, we have a clone homomorphism and A/U is an algebra in V. 

It is clear that rju is a homomorphism. The uniqueness of the algebra structure follows 
from the fact that the image of r\ u is dense in C (A, U) . 

(2) : Let t be an n-ary term for n > 0, and let V G V. Then if k± R(U, V 1 ) k[, there exist 
Ni G fci, N[ G fcj such that Ni(d) V 1 N[(d') for large enough d and d'. Given any /c 2 , . . . , 
k n G A/W, with representatives N 2 , iV„ respectively, we have t(Ni, N%, . . . ,N n )(d) V 
t(N[, N 2 , . . . , N n )(d) for large enough d. This implies 

t(ki, k 2 ,... , k n ) R(U, V) t(k[, k 2 ,..., k n ), 

showing that t A l u is uniformly continuous with respect to V/U in the first argument; by 
theorem |3.3|, V/U is compatible. 

(3) : If U < V, then by theorem |9.8| (8), the diagram of uniform spaces 

(A,U) C(A,U) 



VY 



Vv/u 



C(A,V) > C (A/U, V/U) 



gu.v 



commutes. Since r]u, ny, and fjv/u are homomorphisms by (1) and (2), guy is a homomor- 
phism on the dense subalgebra f]v{A) of A/V. Since all of the functions in the diagram are 
uniformly continuous, it follows that guy is an algebra homomorphism. 

(4) is clear. 

(5) : Follows from (4) and theorem pT7 . 
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(6) : It remains to prove only that if / : (A,U) — ► (B,V) is a uniformly continu- 
ous homomorphism and (B,V) G V[CHUnif], then the uniformly continuous function 
g : C{A,U) — > (B,V), given by the universal property of the completion, is a homomor- 
phism. We have / = gr/u, so the restriction of g to the dense subalgebra rfu(A) of A/U is 
a homomorphism. Since / and g are uniformly continuous, it follows that g is a homomor- 
phism. 

(7) : The universal property of C(A, / (V)) gives a uniformly continuous homomorphism 
g : C(A, / _1 (V)) — > (B, V), which is an isomorphism of uniform spaces by theorem |9.8| (7). g 
is a homomorphism because its restriction to the dense subspace rjf-ity\(A) is a homomor- 
phism. □ 

Note that by (5), Hausdorff completion takes objects of CU[V] into CU[V]. We denote 
the category of complete, Hausdorff, congruent ially uniform algebras in V by CHCU[V]. 



10. Hausdorff Completion of Congruentially Uniform Algebras 

In this section, we discuss a different formula for the Hausdorff completion, which applies 
to the case of (A,U) for U a congruential uniformity. This definition is commonly used in 
commutative algebra; for example, see @. 

Let A be an algebra and F G Fil Con A. We will express the completion A/(UF) as a limit 
(also called an inverse limit). We view F as an inversely-directed set under inclusion. That 
is, we will consider F to be a category with objects congruences a G F and with a single arrow 
from a to (3 G F whenever a < (3. Let the functor D : F — > V be defined by D(a) = A/a 
and for / : a — > (3, by letting D(f) : A/ a —>■ A//3 be the unique homomorphism such that 
.D(/)nata = nat (3. Let Ap = hmD, with limiting cone components £ a : Ap — > A/ a, and 
let t]f '■ A — > be the unique homomorphism (given by the universal property of the limit) 
such that C, a i]F = nat a for each a. 

Theorem 10.1. There is an isomorphism <fi : Ap = A/(UF) such that tprjp = rju. 

Proof. Each element c G Ap can be seen as a choice of elements c a G A/a for each a, such 
that whenever a < (3, Cp = c a /(j3/a). Given c, let c(a) G A be some element such that 
c(a)/a = c a , for each a G F. Then c is a Cauchy net, with respect to UF, when F is viewed 
as a directed set given by the opposite of the inversely-directed set described above. It thus 
represents an element k G A/(UF), and it is clear that this element is independent of the 
choices made in the definition of c. We define 0(c) = k. 
It is straightforward to prove that is a homomorphism. 

To prove <fi is onto, let iV G k G A/(UF), where N : D — > A. For each a G F, there is 
an a-class c a such that -/V(d) G c a for large enough d The c a determine an element c of A F 
such that 0(c) = □ 
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11. Limits and Colimits in Categories of Uniform Algebras 

Categories of uniform algebras. For every variety of algebras V, we have defined a 
number of categories, which we arrange in the following diagram along with the category V: 

CHCU[V] ► V[CHUnif] 

HCU[V] ► V[HUnif] 

CU[V] > V[Unif] 



V 

All of the arrows represent forgetful functors which forget the uniformity or some property 
of it, and all have left adjoints, among them H : V[Unif] — > V[HUnif], the functor of 
Hausdorffization, and a functor C : V[HUnif] — > V[CHUnif] such that CH is naturally 
isomorphic to C, the functor of Hausdorff completion. The forgetful functor from V[Unif] 
to V also has a right adjoint. 

Limits and colimits in V[Unif]. As the underlying algebra functor to V is both a right 
adjoint functor and a left adjoint functor (see theorem it preserves all categorical limits 
(sometimes called inverse limits), including products, and also all colimits (sometimes called 
direct limits). Thus, to find a limit or colimit in V[Unif], assuming it exists, we need only 
find the corresponding limit or colimit in V and provide it with the correct uniformity. 

Limits of all small diagrams exist in V[Unif]; the rule for finding a limit is to find the limit 
of the underlying diagram in the category of sets, and provide that limit with the weakest 
uniformity such that all of the components of the cone to the diagram (i.e., in the case of 
products, the projections) are uniformly continuous. That weakest uniformity is the meet 
of the inverse images ^(Ud), where £<j is a component of the limiting cone, and lAd is the 
uniformity for the corresponding object in the diagram. 

Colimits of all small diagrams in V[Unif] exist as well. The rule for finding the colimit of 
a small diagram D : D — > V[Unif] is to form the colimit S of the underlying diagram in V, 
and then provide S with the strongest uniformity such that all the homomorphisms in the 
colimiting cone are uniformly continuous. That uniformity is the join U = VdeD^> wnere 
Ud is the direct image uniformity £d(Md), with Ud being the uniformity of Dd. 

Properties of H and C. Neither H nor C preserves pullbacks. However we have 
Theorem 11.1. Both H and C preserve all products. 
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Limits and colimits in the other categories. In the other categories, the limit of a 
small diagram can be found in V[Unif] and is the limit in the category in question because, 
as can be proved in each case, it is a uniform algebra in that category. The colimit of any 
small diagram can be found in V[Unif] and made into a uniform algebra in the category in 
question by applying the left adjoint functor to the appropriate forgetful functor; this results 
in the colimit of the diagram in the category in question. 

12. Factorization Systems 

In this section, we review the standard category-theoretic notion of a factorization system 
in a category. 

If C is a category, then a factorization system in C is a pair (E, M) of subcategories of 
C, having the following four properties: 

(Fl) If e is an arrow of E and h is an isomorphism such that the composite he exists, then 
he G E, while if m is an arrow of M and h is an isomorphism such that the composite 
mh exists, then mh G M. 

(F2) Every arrow / of C factors as / = me, with m G M and e G E. 

(F3) Every commutative square of the form 

x > z 

e m 

y ► w 

with e G E and m G M, admits a unique diagonal arrow 5 making the diagram 

x ► z 

y > w 

commutative. 

(F4) Every isomorphism belongs both to E and to M. 

These conditions are somewhat redundant; for example, (F4) follows from the other three 
conditions. In any case, if the conditions are satisfied, E and M satisfy many additional 
properties as described in, e.g., 0. Examples of this situation: (1) the category of sets 
Set, the subcategory E of sets and onto functions, and the subcategory M of sets and 
one-one functions; (2) more generally, onto homomorphisms and one-one homomorphisms 
in the category of all algebras in a variety of algebras; (3) the category of small categories 
and functors, the subcategory E of cofaithful functors, i.e., functors which are one-one and 
onto on objects and onto each homset of the codomain category, and the subcategory M of 
faithful functors. 

Two additional conditions that a factorization structure (E, M) can satisfy are that E 
consist entirely of epi arrows of C, and that M consist entirely of monic arrows. The first 
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two examples satisfy both conditions, and cofaithful functors are epi as arrows of the category 
of small categories and functors, but faithful functors are not necessarily monic. 

Subobject and quotient lattices. If we have a class of epimorphisms E in a category C, 
and A e C, then for any two arrows e : A — > B, e' : A — > B' of E, there exists at most 
one arrow / : B — > B' such that e' = fe. If we then write e < e' and identify e and e' 
whenever both e < e' and e' < e, we obtain a partially-ordered set of equivalence classes 
associated with A, which in many cases is a small set. (If this holds for all A e C, then 
in a slight extension of the usual terminology, we say E is co-well-powered.) We call this 
the E-quotient poset of A. We will see that under mild conditions, when E is part of a 
factorization system for C, this partially-ordered set is a lattice and we call it the E-quotient 
lattice of A. For example, starting from a set A and the class E in Set given by the onto 
functions, we obtain the lattice of equivalence relations on A as the E-quotient lattice of A; 
more generally, given an algebra A in a variety of algebras and letting E be the subcategory 
of onto homomorphisms, we obtain the congruence lattice, Con A. 

Dual considerations apply when we have a class of monic arrows M, and lead to a poset 
(small if M is well-powered) of equivalence classes of arrows of M with codomain A e C, 
called the M-subobject poset of A. Again, we call it the M_-subobject lattice if it is a lattice. 
In the same case of C = Set (or, a variety of algebras) and A a set (respectively, an algebra), 
we obtain the lattice of subsets of the set A (respectively, the lattice of subalgebras) . 

Assume E and M form a factorization system (E, M) in C. In this case, it follows from 
the axioms for a factorization system that if / is an arrow of C and / = me is a factorization, 
then the equivalence classes of m (in the M-subobject poset) and e (in the E-quotient poset) 
do not depend on the particular factorization chosen, but only on /. 

Factorization systems and lattice operations. Let C be a category and (E, M) a fac- 
torization system, such that E consists of epi and M of monic arrows. 

Proposition 12.1. We have 

(1) If C has n-fold pushouts of arrows in E for some cardinal n, then the E-quotient poset 
of each object of C has n-fold joins; and 

(2) if C has n-fold products for some cardinal n, then the E-quotient poset of each object 
of C has n-fold meets. 

A dual statement gives sufficient conditions for the M-subobject posets to have meets and 
joins. 

13. Factorization in V[CHUnif] 

In this section, we will define an important factorization system in the category V[CHUnif] 
of complete, Hausdorff uniform algebras in V. 

Let M be the subcategory of uniformly continuous homomorphisms / : (A,U) — > (B,V) 
such that / is one-one and U = / _1 (V). Let E be the subcategory of uniformly continuous 
homomorphisms / : (A,U) — > (B,V) such that the image of / is dense in B. 
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Theorem 13.1. (E, M) is a factorization system in V[CHUnif]. 

Proof. It suffices to verify (Fl) through (F3). 

(Fl): Follows from the fact that an isomorphism in V[CHUnif] is an algebra isomorphism 
h : (A,U) -> (B,V) such that U = h~ l {V) and V = (/r 1 )- 1 ^). 

(F2): Given / : (A,U) -> (B, V), let C be the closure of the image of / in (B,V), and W 
the inverse image uniformity m (V) for m : C — > -B the inclusion. C, being the closure of 
a subalgebra of 5, is also a subalgebra, and (C, W) G VfCHUnif]. Then m G M, and /, 
considered as an arrow from (A,U) to (C, W), is an arrow of E. 

(F3): Given a commutative square of the form 

(am) (By) 

e m, 

(c,w) ► (d, y) 

9 

with e G E and m G M, for any c G C, let iV be a net in A such that e o iV — > c. We have 
g o eo N ^ g(c). Therefore, m o f o N — > g(c). However, V = m~ 1 {y)\ it follows by theorem 
p73|(3) that fo N is a Cauchy sequence with respect to V. Since (B, V) is complete, it follows 
that g(c) G B. We define 5(c) = g(c). It is clear that 5e = f and m5 = g. 

To show <5 is uniformly continuous, let V G V. Then = m~ 1 (Y) for some K G y. Since 
777,5 = 8(g~ 1 (Y)) = m~ 1 (Y) = V. □ 

Note that M is well-powered and E is co-well-powered. Also, E consists of epi and M of 
monic arrows. 

Theorem 13.2. The E-quotient lattice of a complete, H aus dor ff uniform algebra (A,U) is 
isomorphic to Iunif T]. 

Proof. Given an arrow / : (A,14) ~^ (B,V), representing an element [/] of the E-quotient 
lattice, let 4>([f]) = / _1 (V). is clearly well-defined. is onto JunifA[W, T] because if 
W G Unif A, with U < W, then <f){[i]w}) = W. is one-one because if <£([/]) = W and 
0([f]) = W, where / : (A,U) -> (B,V) and /' : (A,ZY) -> (S', V), then both (5,V) and 
(B',V) are isomorphic to C(A, W) by theorem |9.9|(7), by isomorphisms (7 : C(A,W) — > 
(S, V) and </ : C(yl, W) — >■ (B',V) satisfyin / = gr] W and /' = g'r] W , implying that / and 
/' represent the same element [rjw] of the E-quotient lattice of A. □ 

Acknowledgement. We would like to thank Keith Kearns and Michael Kinyon for their 
comments and suggestions on this subject. 

References 

[1] Jiri Adamek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, Pure and 

Applied Mathematics Series, Wiley, New York, 1990. 
[2] M. F. Atiyah and I. G. Macdonald, Introduction to Commutative Algebra, Addison- Wesley, London, 

1969. 



28 



WILLIAM H. ROWAN 



[3] Stanley Burris and H. P. Sankappanavar, A Course in Universal Algebra, Graduate Texts in Mathe- 
matics 78, Springer- Verlag, New York, 1981. 

[4] Peter Crawley and Robert P. Dilworth, Algebraic Theory of Lattices, Prentice-Hall, Inc., Englewood 
Cliffs, NJ 1973. 

[5] Alan Day, A characterization of modularity for congruence lattices of algebras, Canad. Math. Bull. 
12(1969) 167-173. 

[6] H. P. Gumm, An easy way to the commutator in modular varieties, Arch. d. Math. 34(1980), pp. 
220-228. 

[7] K. H. Hofmann and K. Strambach, Topological and analytic loops, in Quasigroups and Loops : Theory 
and Applications (O. Chcin, H. O. Pflugfelder, and J. D. H. Smith, eds.), Heldermann Verlag, Berlin, 
1990, pp. 205-262. 

[8] J. R. Isbell, Uniform spaces, Mathematical Surveys No. 12, American Math. Soc, Providence, 1964. 
[9] Kiyosi Ito, ed., Uniform spaces, in Encyclopedic Dictionary of Mathematics, Second Edition, The MIT 
Press, Cambridge, Massachusetts-London, 1986. 
[10] Saunders Mac Lane, Categories for the Working Mathematician, Graduate Texts in Mathematics 5, 

Springer- Verlag, New York, 1971. 
[11] A. I. Mal'cev, On the general theory of algebraic systems, Mat. Sb. 35(77), pp. 3-20. 
[12] Warren Page, Topological Uniform Structures, Dover Publications, Mineola, New York, 1988. 
[13] William H. Rowan, Enveloping Ringoids of Universal Algebras, Dissertation, University of California at 
Berkeley, University Microfilms International, Ann Arbor, 1992. 

PO Box 20161, Oakland, California 94620 
E-mail address: whrowan@member.ams.org 



